N が 30~40前後の制約
半分全列挙
により、2^N→N 2^(N/2)
table::
30 40
2^N 1e+09 1e+12
N 2^(N/2) 1e+06 4e+07